-
1 решать с помощью уравнения
Русско-английский политехнический словарь > решать с помощью уравнения
-
2 решать
решать задачу — solve a problem; handle a problem
-
3 решать
1. гл. мат. solveрешать задачу — solve a problem; handle a problem
2. гл. decide3. гл. designрешать в виде … — design as …
Синонимический ряд:1. постановлять (глаг.) выносить решение; постановлять; принимать решение2. разрешать (глаг.) находить решение; разрешать -
4 решать
-
5 решать уравнения совместно
solve equations simultaneously; combine equationsRussian-English Dictionary "Microeconomics" > решать уравнения совместно
-
6 уравнение
с. equationуравнение вида … — an equation of the form …
-
7 линейное программирование
линейное программирование
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
линейное программирование
Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны ограничения типа или в так называемой канонической форме, к которой можно привести все три указанных случая Требуется найти неотрицательные числа xj (j = 1, 2, …, n), которые минимизируют (или максимизируют) линейную форму Неотрицательность искомых чисел записывается так: Таким образом, здесь представлена общая задача математического программирования с теми оговорками, что как ограничения, так и целевая функция — линейные, а искомые переменные — неотрицательны. Обозначения можно трактовать следующим образом: bi — количество ресурса вида i; m — количество видов этих ресурсов; aij — норма расхода ресурса вида i на единицу продукции вида j; xj — количество продукции вида j, причем таких видов — n; cj — доход (или другой выигрыш) от единицы этой продукции, а в случае задачи на минимум — затраты на единицу продукции; нумерация ресурсов разделена на три части: от 1 до m1, от m1 + 1 до m2 и от m2 + 1 до m в зависимости от того, какие ставятся ограничения на расходование этих ресурсов; в первом случае — «не больше», во втором — «столько же», в третьем — «не меньше»; Z — в случае максимизации, например, объем продукции или дохода, в случае же минимизации — себестоимость, расход сырья и т.п. Добавим еще одно обозначение, оно появится несколько ниже; vi — оптимальная оценка i-го ресурса. Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово, «линейное» отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т.е. состоит в отыскании экстремума (максимума или минимума) целевой функции. Следует с самого начала предупредить: предпосылка линейности, когда в реальной экономике подавляющее большинство зависимостей носит более сложный нелинейный характер, есть огрубление, упрощение действительности. В некоторых случаях оно достаточно реалистично, в других же выводы, получаемые с помощью решения задач Л.п. оказываются весьма несовершенными. Рассмотрим две задачи Л.п. — на максимум и на минимум — на упрощенных примерах. Предположим, требуется разработать план производства двух видов продукции (объем первого — x1; второго — x2) с наиболее выгодным использованием трех видов ресурсов (наилучшим в смысле максимума общей прибыли от реализации плана). Условия задачи можно записать в виде таблицы (матрицы). Исходя из норм, зафиксированных в таблице, запишем неравенства (ограничения): a11x1 + a12x2 ? bi a21x1 + a22x2 ? b2 a31x1 + a32x2 ? b3 Это означает, что общий расход каждого из трех видов ресурсов не может быть больше его наличия. Поскольку выпуск продукции не может быть отрицательным, добавим еще два ограничения: x1? 0, x2? 0. Требуется найти такие значения x1 и x2, при которых общая сумма прибыли, т.е. величина c1 x1 + c2 x2 будет наибольшей, или короче: Удобно показать условия задачи на графике (рис. Л.2). Рис. Л.2 Линейное программирование, I (штриховкой окантована область допустимых решений) Любая точка здесь, обозначаемая координатами x1 и x2, составляет вариант искомого плана. Очевидно, что, например, все точки, находящиеся в области, ограниченной осями координат и прямой AA, удовлетворяют тому условию, что не может быть израсходовано первого ресурса больше, чем его у нас имеется в наличии (в случае, если точка находится на самой прямой, ресурс используется полностью). Если то же рассуждение отнести к остальным ограничениям, то станет ясно, что всем условиям задачи удовлетворяет любая точка, находящаяся в пределах области, края которой заштрихованы, — она называется областью допустимых решений (или областью допустимых значений, допустимым множеством). Остается найти ту из них, которая даст наибольшую прибыль, т.е. максимум целевой функции. Выбрав произвольно прямую c1x1 + c2x2 = П и обозначив ее MM, находим на чертеже все точки (варианты планов), где прибыль одинакова при любом сочетании x1 и x2 (см. Линия уровня). Перемещая эту линию параллельно ее исходному положению, найдем точку, которая в наибольшей мере удалена от начала координат, однако не вышла за пределы области допустимых значений. (Перемещая линию уровня еще дальше, уже выходим из нее и, следовательно, нарушаем ограничения задачи). Точка M0 и будет искомым оптимальным планом. Она находится в одной из вершин многоугольника. Может быть и такой случай, когда линия уровня совпадает с одной из прямых, ограничивающих область допустимых значений, тогда оптимальным будет любой план, находящийся на соответствующем отрезке. Координаты точки M0 (т.е. оптимальный план) можно найти, решая совместно уравнения тех прямых, на пересечении которых она находится. Противоположна изложенной другая задача Л.п.: поиск минимума функции при заданных ограничениях. Такая задача возникает, например, когда требуется найти наиболее дешевую смесь некоторых продуктов, содержащих необходимые компоненты (см. Задача о диете). При этом известно содержание каждого компонента в единице исходного продукта — aij, ее себестоимость — cj ; задается потребность в искомых компонентах — bi. Эти данные можно записать в таблице (матрице), сходной с той, которая приведена выше, а затем построить уравнения как ограничений, так и целевой функции. Предыдущая задача решалась графически. Рассуждая аналогично, можно построить график (рис. Л.3), каждая точка которого — вариант искомого плана: сочетания разных количеств продуктов x1 и x2. Рис.Л.3 Линейное программирование, II Область допустимых решений здесь ничем сверху не ограничена: нужное количество заданных компонентов тем легче получить, чем больше исходных продуктов. Но требуется найти наиболее выгодное их сочетание. Пунктирные линии, как и в предыдущем примере, — линии уровня. Здесь они соединяют планы, при которых себестоимость смесей исходных продуктов одинакова. Линия, соответствующая наименьшему ее значению при заданных требованиях, — линия MM. Искомый оптимальный план — в точке M0. Приведенные крайне упрощенные примеры демонстрируют основные особенности задачи Л.п. Реальные задачи, насчитывающие много переменных, нельзя изобразить на плоскости — для их геометрической интерпретации используются абстрактные многомерные пространства. При этом допустимое решение задачи — точка в n-мерном пространстве, множество всех допустимых решений — выпуклое множество в этом пространстве (выпуклый многогранник). Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов («константы ограничений«) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования; когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики. Один из видов решения имеет особое значение для экономической интерпретации задачи Л.п. Он связан с тем, что каждой прямой задаче Л.п. соответствует другая, симметричная ей двойственная задача (подробнее см. также Двойственность в линейном программировании). Если в качестве прямой принять задачу максимизации выпуска продукции (или объема реализации, прибыли и т.д.), то двойственная задача заключается, наоборот, в нахождении таких оценок ресурсов, которые минимизируют затраты. В случае оптимального решения ее целевая функция — сумма произведений оценки (цены) vi каждого ресурса на его количество bi— то есть равна целевой функции прямой задачи. Эта цена называется объективно обусловленной, или оптимальной оценкой, или разрешающим множителем. Основополагающий принцип Л.п. состоит в том, что в оптимальном плане и при оптимальных оценках всех ресурсов затраты и результаты равны. Оценки двойственной задачи обладают замечательными свойствами: они показывают, насколько возрастет (или уменьшится) целевая функция прямой задачи при увеличении (или уменьшении) запаса соответствующего вида ресурсов на единицу. В частности, чем больше в нашем распоряжении данного ресурса по сравнению с потребностью в нем, тем ниже будет оценка, и наоборот. Не решая прямую задачу, по оценкам ресурсов, полученных в двойственной задаче, можно найти оптимальный план: в него войдут все технологические способы, которые оправдывают затраты, исчисленные в этих оценках (см. Объективно обусловленные (оптимальные) оценки). Первооткрыватель Л.п. — советский ученый, академик, лауреат Ленинской, Государственной и Нобелевской премий Л.В.Канторович. В 1939 г. он решил математически несколько задач: о наилучшей загрузке машин, о раскрое материалов с наименьшими расходами, о распределении грузов по нескольким видам транспорта и др., при этом разработав универсальный метод решения этих задач, а также различные алгоритмы, реализующие его. Л.В.Канторович впервые точно сформулировал такие важные и теперь широко принятые экономико-математические понятия, как оптимальность плана, оптимальное распределение ресурсов, объективно обусловленные (оптимальные) оценки, указав многочисленные области экономики, где могут быть применены экономико-математические методы принятия оптимальных решений. Позднее, в 40—50-х годах, многое сделали в этой области американские ученые — экономист Т.Купманс и математик Дж. Данциг. Последнему принадлежит термин «линейное программирование». См. также: Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткость, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна — Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > линейное программирование
-
8 задача
(-= проблема, задание) problem, task• Аналитически эта задача весьма трудноразрешима. - Prom an analytical point of view, the problem is quite formidable.• В связи с данной задачей стоит заметить, что... - In connection with this problem it is worth noting that...• В такой постановке эта задача не может быть решена. - Thus stated, the problem can't be solved.• Вместо того, чтобы пытаться сделать общее исследование задачи, мы... - Rather than attempt a general investigation of the problem, we...• Возвращаясь к нашей первоначальной задаче, мы видим, что... - Returning to our original problem, we see that...• Возможно, что первой серьезной попыткой решить задачу была... - Perhaps the first serious attempt to solve the problem was...• Давайте рассмотрим эту задачу о... еще раз. - Let us reconsider the problem of...• Давайте решим еще одну более простую задачу. - Let us work one more simple problem.• Далее наша задача состоит в том, чтобы определить... - Our problem is then to determine...• Данная задача решается при помощи... - The problem is solved by means of...• Для любой сформулированной задачи всегда можно... - In any given problem, one can always...• До сих пор мы не упоминали о задаче... - We have not yet mentioned the problem of...• Другие подходы к той же задаче будут намечены ниже. - The different approaches to this problem will be outlined below.• Другой способ решения задачи начинается с уравнения... - Another attack on the problem starts from the equation...• Задача конкретизируется следующим образом. - The problem is specified as follows.• Задача состоит в нахождении численных решений для... - The problem is to find numerical solutions for...• Задача усложняется тем обстоятельством, что... - The problem is complicated by the fact that...• Задача, которая будет рассматриваться в данном параграфе... - The problem to be considered in this section...• Затем задача сводится к выводу формулы для... - The problem is then to deduce a formula for...• Значительно более простая, однако имеющая практический интерес задача состоит в вычислении... - A much simpler problem, but one of practical interest, is to calculate...• Известно, что эта задача является достаточно трудной, хотя... - This problem is known to be quite difficult, although...• Имеются три способа (= метода) решения такой задачи. - There are three ways of attacking such a problem.• Используя эту простую задачу, мы сможем проиллюстрировать... - With this simple problem we will be able to illustrate...• Математически можно поставить задачу следующим образом. - The problem can be stated mathematically as follows.• Мы немедленно обобщим задачу следующим образом:... - We immediately generalize the problem as follows:...• Мы рассматриваем задачу нахождения... - We are concerned with the problem of finding the...• Мы рассматриваем здесь задачу, которая... - We are dealing here with a problem which is...• Мы также уже обсудили эту задачу в главе 2. - We have also discussed this problem in Chapter 2.• Мы часто будем встречаться с задачей (нахождения, определения и т. п.)... - We shall often be faced with the problem of...• Наша задача состоит в том, чтобы найти... - Our task now is to find...• Нашей задачей является нахождение общей формулы для... - The problem is to find a general formula for...• Некоторые из этих задач возникают из (того) факта, что..., - Some of the problems arise from the fact that...• Непосредственное обобщение является нашей следующей задачей. - A direct extension is the following problem.• Общую задачу можно поставить математически в терминах... - The general problem can be stated mathematically in terms of...• Обычно это сложная задача. - This is usually a tricky problem.• Один класс интересных задач посвящен... - A class of interesting problems is concerned with...• Одна из интерпретаций этой задачи состоит в том, что... - One interpretation of this problem is that...• Однако задача становится много проще, если... - The problem, however, becomes much simpler if...• Однако подавляющее большинство практических задач рассматривает... - However, the vast majority of practical problems are concerned with...• Она (задача) будет иметь решение тогда и только тогда, когда... - This will have a solution if and only if...• Основной вопрос состоит в том, как мы должны подойти к задаче... - The main question is how we should approach the problem of...• Позднее мы узнаем как решать более практические задачи. - We shall learn how to treat more practical problems later.• Последний результат особенно полезен для задач, имеющих дело с... - The above result is particularly useful for problems involving...• Прежде чем рассматривать задачу, удобно напомнить, что... - Before considering the problem it will be convenient to recall...• При решении данной задачи важно отметить, что... - In solving this problem it is important to notice that...• Решения этой задачи легко вытекают из... - Solutions of this problem follow readily from...• Следующие задачи помогут показать важность... - The following problems will help show that importance of...• Строгое рассмотрение задачи показывает, что... - A rigorous treatment of the problem shows that...• Существенный интерес представляет задача определения... - It is a problem of considerable interest to determine...• Существует много способов решения данной задачи. - There are many ways to solve this problem.• Существуют разные пути решения этой задачи. - There are various ways of tackling this problem.• Существуют три способа, которыми мы могли бы решить задачу... - There are three ways by which we may approach the problem of...• Та же самая задача может быть решена непосредственно (применяя, путем и т. п.)... - The same problem might be solved directly by...• Таким образом, наша задача сводится к вычислению... - Our problem becomes, therefore, one of evaluating...• Часто возникающая задача состоит в следующем:... - A problem which arises very frequently is...• Чтобы поставить задачу однозначно, требуется дополнительное условие. - A further condition is required to specify the problem uniquely.• Чтобы решить задачу такого типа, мы... - То solve this type of problem, we...• Чтобы решить нашу задачу, нам необходимо знать величину... - То solve our problem we need the value of...• Чтобы упростить задачу, давайте предположим, что... - То simplify the problem, let us suppose that...• Эта задача изучается, поскольку... - This problem is studied because...• Эта задача особенно трудна в случае... - The problem is particularly severe in the case of...• Эта задача решается применением... - The problem is solved by applying...• Эта задача также рассматривается Смитом [1]. - This problem is also treated by Smith [1].• Эти задачи поддаются исследованию (с помощью)... - These problems are amenable to treatment by...• Это завело бы нас слишком далеко от задачи обсудить... - It would lead us too far a field to discuss...
См. также в других словарях:
Уравнения Максвелла — Классическая электродинамика … Википедия
ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ — Многие физические законы, которым подчиняются те или иные явления, записываются в виде математического уравнения, выражающего определенную зависимость между какими то величинами. Часто речь идет о соотношении между величинами, изменяющимися с… … Энциклопедия Кольера
ДИОФАНТОВЫ УРАВНЕНИЯ — алгебраич. уравнения или системы алгебраич. уравнений с рациональными коэффициентами, решения к рых отыскиваются в целых или рациональных числах. Обычно предполагается, что Д. у. имеют число неизвестных, превосходящее число уравнений, в связи с… … Математическая энциклопедия
ЛАГРАНЖА УРАВНЕНИЯ — 1) в гидромеханике ур ния движения жидкости (газа) в переменных Лагранжа, к рыми являются координаты ч ц среды. Получены франц. учёным Ж. Лагранжем (J. Lagrange; ок. 1780). Из Л. у. определяется закон движения ч ц среды в виде зависимостей… … Физическая энциклопедия
Лагранжа уравнения — 1) в гидромеханике уравнения движения жид кой среды, записанные в переменных Лагранжа, которыми являются координаты частиц среды. Из Л. у. определяется закон движения частиц среды в виде зависимостей координат от времени, а по ним… … Большая советская энциклопедия
МАТЕМАТИЧЕСКОЙ ФИЗИКИ УРАВНЕНИЯ — ур ния, описывающие матем. модели физ. явлений. Теория этих моделей (математическая физи к а) занимает промежуточное положение между физикой и математикой. При построении моделей используют физ. законы, однако методы исследования полученных ур… … Физическая энциклопедия
Корреляция — (Correlation) Корреляция это статистическая взаимосвязь двух или нескольких случайных величин Понятие корреляции, виды корреляции, коэффициент корреляции, корреляционный анализ, корреляция цен, корреляция валютных пар на Форекс Содержание… … Энциклопедия инвестора
Нигма.ру — Nigma.ru Год основания 2005 (12 апреля) Ключевые фигуры Лавренко, Виктор Сергеевич генеральный директор Чернышов, Владимир Анатольевич технический директор … Википедия
АЛГЕБРА — раздел элементарной математики, в котором арифметические операции производятся над числами, значения которых заранее не заданы. Преимущества алгебраических методов обусловлены использованием достаточно компактных символических систем, что внешне… … Энциклопедия Кольера
МАТЕМАТИКИ ИСТОРИЯ — Самой древней математической деятельностью был счет. Счет был необходим, чтобы следить за поголовьем скота и вести торговлю. Некоторые первобытные племена подсчитывали количество предметов, сопоставляя им различные части тела, главным образом… … Энциклопедия Кольера
Квадратное уравнение — Квадратное уравнение алгебраическое уравнение общего вида где свободная переменная, , , коэффициенты, причём Выражение называют квадратным трёхчленом. Корень такого ура … Википедия